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(54) Verfahren und Schaltungsanordnung zum Weiterleiten von iiber eine ATM- 

Kommunikatlonseinrichtung iibertragenen Nachrichtenzellen an eIne Abnehmerleitung 



(57) Uber die nach einem asynchronen Transfer- 
Modus arbeitende ATM-Kommunikationseinrichtung 
(KE) werden im Zuge virtueller Verbindungen Nachrich- 
tenzellen ubertragen und an eine fur die jeweilige virtu- 
elle Verbindung in Frage kommende Abnehmerleitung 

(A1 An) weitergeleitet. Dabei werden fur die jeweiiige 

virtuelle Verbindung im Zuge des Verbindungsaufbaus 
entsprechend der Verkehrscharakteristik des zu uber- 
tragenden Nachrichtenzellenstromes charakteristische 
Parameter festgelegt. Nach MaBgabe dieser charakterl- 



stischen Parameter wird zu jeder uber die ATM-Kommu- 
nikationseinrichtung ubertragenen Nachrichtenzelle fur 
deren Weiterleitung an die in Frage kommende Abneh- 
merleitung ein Zeitintervall ermittelt. Dabei ist vorgese- 
hen, da3 das Zeitintervall fijr die jeweilige Nach- 
richtenzelle erst mit der Weiterleitung einer dieser 
unmittelbar vorangehenden Nachrichtenzelle derselben 
virtuellen Verbindung ermittelt wird. 
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Beschreibung 

Die Erfindung betrifft ein Verfahren und eine Schal- 
tungsanordnung gem^fi Oberbegriff des Patentanspru-* 
ches 1 bzw. des Patentanspruches 6. Ein derartiges 5 
Verfahren und eine derartige Schaltungsanordnung 
sind bereits durch die nicht vorveroffentlichte deutsche 
Patentanmeldung P 44 34 724,3 vorgeschlagen wor- 
den. Bei diesen ist vorgesehen. da3 mit jedem Auftreten 
einer uber die ATM-Kommunikationseinrichtung uber- io 
tragenen Nachrichtenzelle sofort ein Zeitintervall fur 
deren Weiterleitung anhand der fur die zugehorige vir- 
tuelle Verbindung festgelegten charakteristischen Para- 
meter bestimmt wird. Durch diese sofortige 
Bestimmung eines Zeitlntervails kGnnen jedoch je nach 75 
der Verkehrsbelastung und je nach der Anzahl der 
gegebenenfalls von den einzelnen Nachrichtenzellen zu 
durchlaufenden Warteschlangen Jitter bezuglich der 
Einhaltung der einzelnen charakteristischen Parameter 
auftreten. 20 

Es ist nun Aufgabe der voriiegenden Erfindung. 
einen Weg zu zeigen, wie ein Verfahren und eine Schal- 
tungsanordnung gemaB Oberbegriff des Patentanspru- ' 
ches 1 bzw. des Patentanspruches 6 realisiert werden 
kOnnen, um die fur einzelne virtuelle Verbindungen fest- 25 
gelegten charakteristischen Parameter gararrtieren zu 
kOnnen. 1 

Geiast wird diese Aufgabe bei ein em Verfahren 
gemaB Oberbegriff des Patentanspruches 1 durch die 
in diesem Patentanspruch angegebenen Verfahrens- 30 
merkmale. 

Die Erfindung bringt dabei den Vorteil mit sich, daB 
durch die Bestimmung eines Zeitlntervails fur die Wei- 
terleitung einer Nachrichtenzelle erst zum Zeitpunktdes 
Weiterleitens der dieser unmittelbar vorangehenden 35 
Nachrichtenzelle derselben virtuellen Verbindung bei- 
spielsweise der minimale zeitliche Abstand zwischen 
zwei aufeinanderfolgenden Nachrichtenzellen sowie 
beliebige Zellen-VerzOgerungstoleranzen exakt garan- 
tiert werden kOnnen. 40 

Vorteilhafte Ausgestaltungen des Verfahrens 
gemSB der voriiegenden Erfindung ergeben sich aus 
den Patentanspruchen 2 bis 6. Der Vorteil der Ausge- 
staltungen gemaB den Patentanspruchen 2 und 3 
besteht dabei darin, daB fur die Ermittlung der Zeitinter- 45 
valle fur weiterzuleitende Nachrichtenzellen die Anzahl 
der fur die jeweilige virtuelle Verbindung zu fuhrenden 
ErmittlungsgrdBen minimiert ist und keine systembe- 
dingten GrOBen zu berucksichtigen sind. Andererseits 
besteht der Vorteil der Ausgestaltungen gemaB den so 
Patentanspruchen 4 und 5 darin, daB pro virtueller Ver- 
bindung lediglich eine Referenz gefuhrt ist und jede 
Referenz eine tatsachlich weiterzuleitende Nachrich- 
tenzelle reprasentiert, so daB der Verwaltungsaufwand 
fur die einzelnen virtuellen Verbindungen minimiert Ist. 55 
SchlieBIich bringt die Ausgestaltung gemaB Patentan- 
spruch 6 den Vorteil einer Minlmierung der Zeittabellen 
und damit einer Minimierung des Speicherbedarfs 



sowie den Vorteil der Moglichkeit einer exakten Dimen- 
sionierung dieser Zeittabellen mit sich. ^ , 

Die'vorstehend aufgezelgte Aufgabe wird bei einer 
Schaltungsanordnung gemaB Patentanspruch 7 durch 
' die in diesem Patentanspruch angegebenen schal- 
tungstechnischen Merkmale geiOst. Der Vorteil dieser 
Schaltungsanordnung besteht dabei darin, daB die 
Ermittlung eines Zeitlntervails fur eine weiterleitende 
Nachrichtenzelle zum Zeitpunkt des Weiterleitens der 
dieser unmittelbar vorangehenden Nachrichtenzelle 
derselben Verbindung ausschlieBlich in einer der jewei- 
ligen Abnehmerleitung zugeordneten Behandlungsein- 
richtung erfolgt, so daB von derartigen Ermittlungs- 
aufgaben die zugehbrige ATM-Kommunikationseinrich- 
tung entlastet Ist. . 

In folgenden wird nun die vorliegende Erfindung 
anhand von Zeichnungen beispleisweise naher eriau- 
tert. 

FIG 1 zeigt in schematischer Form eine Kom- 
munikationseinrichtung, bei der die vor- 
liegende Erfindung angewandt ist, 

FIG 2 . ' zeigt einen mdglichen Aufbau einer der 
in FIG 1 lediglich schematisch darge- 
• : stellten Behandlungseinrichtungen und 

FIG 3 und 4 zeigen FluBdiagramme. auf welche im 
; folgenden naher eingegangen wird. 

In FIG 1 ist eine nach einem asynchronen Transfer- 
modus arbeitende ATM-Kommunikationseinrichtung KE 
schematisch dargestellt, an welche eine Mehrzahl von 

Zubringerleitungen El En sowie eine Mehrzahl von 

Abnehmerleitungsanordnung A1,...,An angeschlossen 
sind. Von diesen sind in FIG 1 lediglich die Zubringerlei- 
tungen El,.'.., En und die Abnehmerleltungsanordnun- 

gen A1 An angegeben. Auf den Zubringerleitungen 

und Abnehmerleitunganordnungen erfolgt jeweils eine 
Obertragung von Nachrichtenzellen im Zuge von virtu- 
ellen Verbindungen nach einem asynchronen Ubertra- 
gungsverfahren ("Asynchronous Transfer Mode"). Die 
Nachrichtenzellen weisen. dabei in bekannter Weise 
eine feste Lange auf und verfugen jeweils neben einem 
Informationsteil fur die Obertragung der eigentlichen 
Nutzinformationen uber einen Zellenkopf, in welchem 
unter anderem Angaben bezuglich der jeweiligen virtu- 
ellen Verbindung bzw. des jeweiligen virtuellen Pfades 
enthalten sind. Die jeweilige Verbindung mage dabei 
durch eine sogenannte virtuelle Kanalnummer VCI. ein 
virtueller Pfad dagegen durch eine sogenannte virtuelle 
Pfadnummer VPI bezeichnet sein. Die Lange eines sol- 
chen Zellenkopfes umfaBt beispleisweise 5 Oktetts. Der 
genannte Informationsteil ist dagegen aus 48 Oktetts 
gebildet. um die eigentlichen Nutzinformationen zu 
ubertragen. Unter Nutzinformationen sollen dabei allge- 
mein Nachrichtenslgnale in digitaler Form verstanden 
werden, unter welche beispleisweise Nachrichten- und 
Textsignale sowie Sprach- bzw. Videosignale in digitaler 
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Form fallen. In Ubertragungspausen werden im ubrigen 
den Nachrichtenzellen entsprechende Leerzeilen uber- 
tragen. ' 

Nach FIG 1 sind die Zubringerleitungen El En 

uber jeweils eine AnschluBeinrichtung AE einer Koppel- s 
anordnung SN zugefuhrt. In diesen Anschlu3einrichtun- 
gen erfolgt unter anderem individuell fur die einzelnen, 
uber die jeweilige Zubringerleitung gefuhrten virtuellen 
Verbindungen eine Oberprufung der Einhaitung der fOr 
die jeweilige virtuelle Verbindung festgelegten Parame- io 
ter. Fur die Koppelanordnung SN 1st im ubrigen in FIG 1 
ledigllch als Beispiel ein mehrstufiger Aufbau mit einer 
Mehrzahl von untereinander verbundenen Koppelvielfa- 
chen KV angegeben. Es konnen jedoch auch beliebige 
ein- Oder mehrstufige Koppelanordnungen benutzt sein. 75 
Da der Aufbau und die Wirkungsweise derartiger Kop- 
pelanordnungen fur die Weiterleitung von Nachrichten- 
zellen bekannt ist, wird im folgenden darauf nicht naher 
eingegangen. AuGerdem wird auf eine nahere Eriaute- 
rung des Aufbaus und der Wirkungsweise der 20 
AnschiufSeinrichtungen AE verzichtet, daderen Ausge- 
staltung nicht Gegenstand d^r.yocliegenden Erfindung 
ist und Anordnungen zur Oberwachung festgelegter 
Parameter fur die einzelnen virtuellen Verbindungen all- 
gemein bekannt sind. 25 

Gemaf3 FIG 1 ist den Abnehmerleitungsanordnun- 
gen A1,...,An jeweils eine Behandlungseinrichtung BHE 
zugeordnet, um die im Zuge virtueller Verbindungen 
uber die Koppelanordnung SN gefOhrten Nachrichten- 
zellen an die jeweilige Ausgangsleitungsanordnung 30 
weiterzuleiten. Dabei wird im folgenden davon ausge- 
gangen, da3 der jeweiligen Behandlungseinrichtung 
Nachrichtenzellen zugefuhrt werden. die virtuellen Ver- 
bindungen mit unterschiedlicher Verkehrscharakteristik * 
zugehOrig sind. Dabei mOge fur erste Verbindungen. die 35 
im folgenden als RT-Verbindungen ("Real Time"- Verbin- 
dungen) bezeichnet werden, jeweils eine maximale Bit- 
rate garantiert werden. Beispiele fur derartige RT- ^ 
Verbindungen sind Sprachverbindungen sowie Vided- 
Konferenzverbindungen. Daruber hinaus mdgen soge- 40 
nannte NRT- Verbindungen fNon Real Time'*- Verbin- 
dungen) vorliegeh. welche durch eine Spitzenbitrate 
("Peak Bit Rate"), eine Obergrenze einer mittleren Bit- 
rate ("Sustainable Bit Rate"), eine Burst- Toleranz sowie 
durch eine Zellen-VerzOgerungstoleranz ("cell delay 45 
variation") charakterisiert sein k6nnen. Als Beispiele fur 
derartige NRT-Verbindungen seien hier Verbindungen . 
fur File-Transfers, Buchungen oder fur Mail-Dienste 
genannt. Die fur eine virtuelle Verbindung sich erge- 
bende Verkehrscharakteristik wird dabei im Zuge des so 
Aufbaus der jeweiligen virtuellen Verbindung durch ent- 
sprechende Angaben von der diese Verbindung anfor- 
dernden Teilnehmereinrichtung angezeigt. Diesen 
Angaben entsprechende charakteristische Parameter 
werden in der fur die jeweilige virtuelle Verbindung in 55 
Frage kommenden Behandlungseinrichtung BHE ver- 
bindungsindividuell festgehalten. Daruber hinaus wird 
davon ausgegangen. da3 fur die Weiterleitung der 
Nachrichtenzellen von RT-Verbindungen Qber die jewei- 



lige Abnehmerleitungsanordnung A1 An eine maxi- 
male Bitrate reserviert ist und Nachrichtenzellen von 
NRT-Verbindungen nach einem statistischen Multiplex- 
prinzip weitergeleitet werden. Dieses statistische Multi- 
plexprinzip basiert bekanntlich darauf, da3 fur die 
Ubertragung von NachrichtenzellenstrOmen uber eine 
Koppelanordnung s^mtliche verfugbaren Ressourcen 
ohne Beachtung der ursprunglichen Verkehrscharakte- 
ristiken der einzelnen NachrichtenzellenstrCme ausge- 
nutzt I und diese ursprunglichen Verkehrs- 
charakteristiken nach Durchlauf der Koppelanordnung 
bei Notwendigkeit wieder rekonstruiert werden. 

Fur die Weiterleitung von Nachrichtenzellen sind 
dabei auf der 'jeweiligen Abnehmerleitungsanordnung 
periodisch wiederholt auftretende Zeitrahmen mit 
jeweils einer Mehrzahl von m Zeitschlitzen def iniert. Die 
Zeitdauer eines Zeitschlitzes entspricht dabei der Uber- 
tragungszeitdauer einer Nachrichtenzelle auf der jewei- 
ligen Ausgangsleitungsanordnung. d.h. pro Zeitschlitz 
wird eine Nachrichtenzelle weitergeleitet. Die Zeitdauer 
eiries Zeitschlitzes wird im folgenden auch als Zellenzy- 
klus bezeichneti 

In FIG 2 ist ein mCglicher Aufbau der zuvor erwShn- 
ten. in gleicher Weise aufgebauten Behandlungsein- 
richtungen am Beispiel der der Abnehmerleitungs- 
anordnung A1 zugeordneten Behandlungseinrichtung 
BHE dargestetlt. Dabei sind lediglich diejenigen Schal- 
tungsteile angegeben, die fQr das VerstSndnis der vor- 
liegenden Erfindung erforderlich sind. 

Danach weist die Behandlungseinrichtung BHE in 
einen ersten Signalzweig eirien zentralen Zellen-Spei- 
cher CM auf. der eingangsseitig uber eine Ubertra- 
gungsleitung von der in FIG 1 angegebenen 
Koppelanordnung SN Nachrichtenzellen unterschiedli- 
cher virtueller Verbindungen zugefuhrt erhait und aus- 
gangsseitig mit der Abnehmerleitungsanordnung At in 
Verbindung steht. In diesem Zeilen-Speicher sind ver- 
bindungsindividuelle Zellen-Warteschlangen eingerich- 
tet, in welche die uber die Abnehmerleitungsanordnung 
A1 weiterzuleitenden Nachrichtenzellen der jeweiligen 
virtuellen Verbindung aufgenommen werden. Gesteuert 
wird der Zellen-Speicher von einer Steuereinrichtung 
STE her, die' mit einer dieser 'zugehOrigen Auswerteein- 
richtung LUT an die Nachrichtenzellen fuhrende Uber- 
tragungsleitun'g angeschlossen ist. uber welche die 
Auswerteeinrichtung LUT die in Zellenkdpfen eirrtreffen- 
der Nachrichtenzellen enthattenen Verbindungsinfor- 
mationen VPI/VCI zugefuhrt erhait. In dieser 
Auswerteeinrichtung ist eine Zuordnungstabelle 
gefuhrt. welche der in dem jeweiligen Zellenkopf enthal- 
tenen Verbindungsinformation VCI/VPI eindeutig eine 
Warteschlangen-Kennung QID. durch welche die fur die 
Speicherung der gerade vorliegenden Nachrichtenzelle 
in Frage kommende Zellen-Warteschlange bezeichnet 
ist, sowie eine Prioritdts-Kennung zuordnet, Bei dem 
vorliegenden Ausfuhrungsbeispiel ist durch letztere in 
Form einer 1 -Bit-Information angegeben. obdie betref- 
fende Nachrichtenzelle einer RT-Verbindung oder einer 
NRT-Verbiridung zugehOrig ist. Diese Auswerteeinrich- 
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tung LUT kann dabei als Spelcher ausgebildet sein.,, 
dessen Speicherzellen durch aus den Verbindungsin- 
formationen abgeleitete Adresseninformationen indivi- 
duell wahlfrei ansteuerbar sind und in welchen jeweils, 
eine der jeweiligen Verbindungsinformation zugeord-. 5 
nete Warteschlangen-Kennung und zugehbrige Priori- 
t§ts-Kennung gespeichert sind, die, auf eine 
Ansteuerung hin am Ausgang des Speichers bereitge- 
stelltsind. 

Die von der Auswerteeinrichtung LUT nacheinan- w 
der bereitgestellten Prioritats-Kennungen sind bet dem 
vorliegenden Ausfuhrungsbeispiel einem Steuergatter 
eines elektronischen Schalters S1 . die invertierten Prio- 
ritats-Kennungen dagegen einem Steuergatter eines 
elektronischen Schalters S2 zugefuhrt. Der Schaiter S1 15 
steilt dabei den Eingang eines fur RT-Verbindungen vor- 
gesehenen Signalzweiges dar, w^hrend der Schaiter 
S2 den Eingang eines fur NRT-Verbindungen reservier- 
ten Signalzweiges bildet. .Die Schaltstrecken dieser 
Schaiter S1 und S2 sind gleichzeitig mit der der jeweill- 20 
gen Prioritats-Kennung zugehOrlgen Warteschlangen- 
Kennung beaufschiagt, wobei nach Ma(3gabe der 
gleichzeitig bereitgestellten Prioritats-Kennung lediglich 
einer der Schaiter leitend gesteuert ist. Durch einen 
Taktgeber TG wird dabei mit Hilfe des dem jeweiligen 25 
Schaiter zugehfirigen Steuergatters innerhalb eines 
oben genannten ZellenzyWus ein Zeitintervall festge- 
legt, in welchem die jeweilige Prioritats-Kennung wirk- 
sam gesteuert ist. Dem Steuergatter des Schalters S2 
ist dabei noch eine weitere Steuerleitung STL1 zuge- 30 
fuhrt, auf deren Funktion im folgenden noch n^her ein- 
gegangen wird. 

. In dem durch den Schaiter SI eingeleiteten Signal- 
zweig fur RT-Verbindungen ist eine Referenz-Warte- 
schlange Q1 beispielsweise unter Verwendung eines 35 
"First-ln-First-Out"-Speichers vorgesehen, in welche die 
uber den Schaiter S1 geleiteten Warteschlangen-Ken- 
nungen aufgenommen werden. Die maximaie LSnge 
dieser Warteschlange ist dabei entsprechend der maxi- 
mal zuiassigen VerzCgerungszeit fur Nachrichtenzellen 40 
von RT-Verbindungen festgelegt Die in diese Referenz- 
Warteschlange aufgenommenen Warteschlangen-Ken- . 
nungen werden anschlieRend nacheinander einer der 
Steuereinrichtung STE zugehdrigen Speichersteuerein- 
richtung MMU zugefuhrt. die an den Zellenspeicher CM 45 
diesen yVarteschlangen-Kennungen entsprechende 
Adressensignale abgibt, um jeweils eine in der In Frage 
kommenden Zellen-Warteschlange anstehende Nach- 
rlchtenzelle an die Abnehmerleitungsanordnung A1 
weiterzuleiten. Die jeweilige Nachrichtenzelle wird so 
dabei in einen oben bereits enwShnten Zeitschlitz eines 
Zeitrahmens eingefugt. 

In dem durch den Schaiter S2 eingeleiteten Signal- 
zweig fur NRT-Verbindungen ist eine Referenz -Warte- 
schlange Q2 vorgesehen. welche lediglich dazu dient. 55 
den Arbeitstakt einer der Referenz-Warteschlange 
nachgeschalteten Bearbeitungseinrlchtung SCH von 
dem Ubertragungstakt fur die auftretenden Nachrich- 
tenzellen zu entkoppeln. Diese Bearbeitungseinrlch- 



tung ermittelt anhand der zugefuhrten Warteschlangen- 
Kennungen sowie der oben genannten, zur, Verfugung. 
stehenden charakteristischen Parameter fur die jewei- 
lige NRT-Verbindung die Zeitpunkte fur die Abgabe der 
in dem Zellen-Spelcher CM fur die jeweilige NRT-Ver- 
bindung gespeicherten Nachrichtenzellen, um die fur 
die jeweilige NRT-Verbindung festgelegte Verkehrscha- 
rakterlstlkfur die Weiterleitung der Nachrichtenzellen zu 
rekonstruieren. Ein solches Rekonstruieren kann dabei 
darin bestehen, daB bei der Abgabe aufeinanderfolgen- 
der, Nachrichtenzellen derselben NRT-Verblndung ein 
durch eine Spitzenbltrate festgelegter zeitltcher Abstand 
nicht unterschritten wird, was einer "Spacing"-Funktion 
entspricht. oder der zeitliche Abstand aufetnanderfol- 
gender Nachrichtenzellen so festgelegt wird. da3 s^mt- 
liche oben angegebene charakteristischen Parameter 
fur die einzeinen NRT-Verbindungen erfullt werden. 
Letzteres wird auch als "Shaping" bezeichnet. Ein Bei- 
spiel dafur wird im folgenden noch nSher beschrieben. 

Im ubrigen kann anstelle der Bearbeitungseinrlch- 
tung SCH und der Referenz-Warteachlange Q2 im ein- 
fachsten Fall auch ein dem Tirst-ln-First-Out'*-Speicher 
Q1 entsprechender "Flrst-ln-Flrst-Out"-Speicher vorge- 
sehen sein. wenn ein Rekonstruieren der Nachrichten- 
zellenstrome von NRT-Verbindungen nicht vorgesehen 
Ist, sondern lediglich Nachrichtenzellen von NRT-Ver- 
bindungen mit einer niedrigeren Prioritat gegenuber 
NachrichtenzellenstrOmen von RT-Verblndungen wei- 
tergeleitet werden sollen. 

Unabhanglg von der Ausbildung des fur NRT-Ver- 
bindungen vorgesehenen Signalzweiges ist bel dem 
vorliegenden Ausfuhrungsbeispiel vorgesehen, da3 in 
diesem Signalzweig vorliegende Warteschlangen-Ken- 
nungen nur dann an die Speichersteuerelnrichtung 
MMU weltergeleitet werden, wenn die dem Signalzweig . 
fur , RT-Verbindungen zugehorige Referenz-Warte- 
schlange Q1 leer ist. d.h. RT-Verbindungen wird eine 
hOhere Prioritat zugeordnet. Bei dem vorliegenden Aus- 
fuhrungsbeispiel sind die AusgSnge der belden Slgnal- 
zweige fur RT- und NRT-Verbindungen 
zusammengefuhrt, wobei der Ausgang des Signalzwei- 
ges fur NRT-Verbindungen lediglich bei leerer Referenz- 
Warteschlange Q1 frelgegeben, anderenfalls dagegen 
hochohmig gesteuert ist. Hierfur Ist der Signalzweig fur 
NRT-Verbindungen mit einem Register L abgeschlos- 
sen. welches ausgangsseitig durch ein von der Refe- 
renz-Warteschlange Q1 abgegebenes Steuersignal 
hochohmig steuerbar ist. Dieses Steuersignal wird 
immer dann abgegeben, wenn in dieser Referenz-War- 
teschlange zumindest noch eine Warteschlangen-Ken- 
nung enthalten ist. 

In FIG 2 sind noch ein zwischen der Auswerteein- 
richtung LUT und den Schaltern S1 und S2 liegender 
Demultiplexer DEMUX sowIe ein zwischen dem 
gemeinsamen Ausgang der SIgnalzweige fur RT-und 
NRT-Verbindungen und der Speichersteuereinrlchtung 
MMU liegender Multiplexer MUX dargestellt. Diese sind 
fakultativ dann einsetzbar. wenn die Abnehmerleitungs- . 
anordnung A1 aus einem Bundel paralleler Einzelleitun- 
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gen besteht und uber diese individuell festgelegte 
virtuelle Verbindungen gefuhrt werden sollen. Indiesem 
Falle ist fur jede dieser Einzelleitungen individuell ein 
Signalzweig fur RT-Verbindungen und ein Signalzweig 
fur N RT-Verbindungen in der zuvor beschriebenen 
Weise zugeordnet. Die den einzelnen Einzelleitungen 
zugehOrigen Signalzweige sind dabei jeweils uber ihre 
Schalter S1 und S2 an einen festgelegten Ausgang des 
Demultiplexers DEMUX und mit ihrem gemeinsamen 
Ausgang an einen festgelegten Eingang des Multiple- 
xers MUX angeschlossen. In der oben genannten 
Zuordnungstabelle der Auswerteeinrichtung LUT ist 
zusatzlich jeder Verbindungsinformation VCIA/PI eine 
Angabe bezugiich der fur die jeweilige Verbindung in 
Frage kommenden Einzelleitung zugeordnet. welche : 
zusammen mit der zugehOrigen Warteschlangen-Ken- 
nung und PrioritSts-Kennung am Ausgang der Auswer- 
teeinrichtung LUT bereitgestellt und dem Demultiplexer 
DEMUX als Steuersignal zugefuhrt ist. Die gemeinsa- 
men AusgSnge der den Einzelleitungen individuell 
zugeh6rigen Signalzweige werden uber den Multiplexer 
MUX nacheinander innerhalb elne^Zellenzyklus mit der 
Speichersteuerelnrichtung MMU verbunden. Hierfur 
erhait der Multiplexer von dem zuvor genannten Taktge- 
nerator TG entsprechende Steuersignale zugefuhrt. 

Bezugiich der zuvor anhand der Fig.2 beschriebe- 
nen Behandlungseinrichtung BHE sei noch darauf hin- 
gewiesen, da3 lediglich als Beispiel die Behandlung 
zweier unterschiedlicher Verbindungsarten, nSmlich die 
Behandlung von RT- und NRT-Verbindungen, beschrie- 
ben worden ist. Bei einer Modrfizierung der zuvor 
beschriebenen Zuordnungstabelle und Hinzufugen wei- 
terer prioritatsindividueller Signalzweige ist mit einer 
solchen Behandlungseinrichtung auch eine bellebige 
Anzahl unterschiedlicher Verbindungsarten prioritats- 
abhangig behandelbar, 

Daruber hinaus sei noch darauf hingewiesen. daB 
den zuvor beschriebenen Behandlungseinrichtungen 
BHE entsprechende Behandlungseinrichtungen zwi- 
schen den oben genannten AnschluBeinrichtungen AE 
und der Koppelanordnung SN geschaltet sein kOnnen, 
um die uber diese Koppelanordnung zu ubertragenden 
Nachrichtenzellen zuSchst zwischenzuspeichern. In 
diesem Falle kdnnen die Behandlungseinrichtungen 
jeweils eine Bearbeitungseinrichtung SCH enthalten, 
welche beispielsweise derart ausgeblldet ist. daB Nach- 
richtenzelle von NRT-Verbindungen nach einem oben 
bereits erwahnten Tirst-ln-First-Out"-Prinzip oder nach 
einem sogenannten "Round Robin"-Prinzip weitergelei- 
tet werden. 

Im folgenden wird nun anhand der in den Figuren 3 
und 4 dargestellten FluBdiagramme ein Beispiel fur die 
oben bereits erwahnte Ermittiung der Abgabezeit- 
punkte von NRT-Verbindungen zugehSrigen Nachrich- 
tenzellen durch die Bearbeitungseinrichtung SCH 
beschrieben. Dabei wird als Beispiel davon ausgegan- 
gen, daB fOr die jeweilige NRT- Verbindung die charakte- 
ristischen Parameter Spitzenbitrate PGR ("peak bit 
rate"), Obergrenze der mittleren Bitrate SCR ("sustaina- 



ble bit rate"), Bursttoleranz BT und Zellen-VerzOge- 
rungstoleranz CDV ("cell delay variation") rekonstruiert 
werden sollen. 

Die Bearbeitungseinrichtung SCH weist, wie in Fig. 

5 2 dargestellt. eine Speichereinrichtung SP auf, in wel- 
cher fur jede 'der uber die zugehfirige Abnehmerlei- 
tungsanordnung A1 verlaufenden NRT- Verbindung und 
damit fur jede der Zellen-Warteschlangen des Zelien- 
Speichers CM ein Speicherbereich vorgesehen ist. In 

10 diesen Speicherbereichen, die wahlfrei nach MaGgabe 
der der Bearbeitungseinrichtung SCH zugefuhrten War- 
teschlangen-Kennungen ansteuerbar sind, sind jeweils 
Warteschlangen-Kennungen fur mGgliche, noch zu 
eriauternde Vorganger und/oder Nachfolger sowie zwei 

15 Leaky-Bucket-Parametersatze gespeichert, namlich ein 
erster, der Obergrenze der mittleren Bitrate SCR und 
der Bursttoleranz BT zugeordneter Leaky-Bucket-Para- 
metersatz LB1 und ein zweiter, der Spitzenbitrate PCR 
und der Zellen-VerzOgerungstoleranz CDV zugeordne- 

20 ter Leaky-Bucket-Parametersatz LB2. LB1 enthait dabei 
einen momentanen Leaky-Bucket-Fullstandswert Lg, 
einen von der Bursttoleranz BT 'abhSngigen Maximal- 
wert des Leak-y- Buckets Sg sowie- einen Zeitwert Tscr. 
durch welchen der Zeitabstand zweier aufeinander fol- 

25 gender Nachrichtenzellen unter Berucksichtigung der 
Obergrenze der mittleren Bitrate SCR festgelegt ist In 
entsprechehder Weise enthait der Leaky-Bucket-Para- 
metersatz LB2 einen momentanen Leaky-Bucket-Full- 
standswert Lp, einen von der Zellen- 

30 Verzdgerungstoleranz CDV abhangigen Maximaiwert 
des Leaky-Buckets Sp sowie einen Zeitwert TpcR. 
durch welchen der Zeitabstand zweier aufeinander fol- 
gender Nachrichtenzellen unter Berucksichtigung der 
Spitzenbitrate PCR festgelegt ist. AuBerdem ist fur LB1 

35 und LB2 gemeinsam ein Zeitwert LSTfestgehalten, der 
den letzten Bearbeitungszeitpunkt fur eine Nachrichten- 
zelle der jeweiligen NRT- Verbindung angibt. Daruber 
hinaus sind in der Speichereinrichtung SP global zwei 
Systemparameter CLL und LCC gespeichert, wobei 

40 CLL der oben genannten Anzahl m von Zeitschlitzen 
innerhalb eines Zeitrahmens auf der Abnehmerleitungs- 
anordnung A1 , LCC dagegen der Zeitdauer eines sol- 
chen Zeitschlitzes entspricht. Die Werte Sg, Sp, Tscr 
und TpcR werden im ubrigen der Bearbeitungseinrich- 

45 tung SCH im Zuge des Aufbaus der jeweiligen NRT- Ver- 
bindung von einer der Koppelanordnung SN 
zugehCrigen, in Fig.1 nicht dargestellten Steuereinrich- 
tung her zugefuhrt Da dieses Zufuhren nicht Gegen- 
stand der vorliegenden Erfindung ist wird darauf nicht 

50 naher eingegangen. 

Wie im folgenden noch anhand der Figuren 3 und 4 
eriautert wird, wird bei dem vorliegenden Ausfuhrungs- 
beispiel nach MaBgabe der gerade beschriebenen 
Leaky-Bucket-Parametersatze mit jedem Weiterleiten 

55 einer, in dem Zellen-Speicher CM gespeicherten Nach- 
richtenzelle an die Abnehmerleitungsanordnung A1 
durch eine der Bearbeitungseinrichtung SCH zugehO- 
rige Arithmetikeinrichtung AR fur eine dieser Nachrich- 
tenzelle unmittelbar nachfolgende Nachrichtenzelle 
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derselben NRT-Verbindung und damit derselben Zellen- 
Warteschlange ein Zeitintervall bestimmt. in welchem . 
die betreffende Nachrichtenzelle weiterzuleiten ist. 
Intervallanfang und Intervallende eines solchen Zeitin-, 
tervalis sind jeweils durch einen der Zeitschlitze eines 
oben enwShnten Zeitrahmens repr^sentiert. Den Inter- 
vallanfSngen der fur die einzelnen weiterzuleitenden 
Nachriciitenzellen ermittelten Zeitintervall e ist dabei 
eine erste Zeittabelie C1 ("calendar"), den Intervallen- 
den dagegen eine zweite Zeittabelie C2 zugeordnet. 
Diese Zeittabellen verfugen jeweils uber eine Anzahl 
von Speicherelementen. die der Anzahl m von Zeit- 
schlltzen eines pben genannten Zeitrahmens ent- 
spricht. Fur die einzelnen Speicherelemente der 
Zeittabellen wird dabei. wie in Fig,2 angedeutet. jeweils 
eine Ausleseliste ("chain") gefuhrt, in weicher die fur 
den jeweiligen Zeitschlitz und damit fur das jeweilige 
Speicherelement bestimmten Warteschlangen-Kennun- 
gen mit Hllfe der fur diese in der Speichereinrichtung SP 
gespeicherten Zeiger miteinander verkettet sind. Eine 
solche Ausleseliste ist durch einen Anfangs-Zeiger CH 
(Warteschlangen-Kennung) und durch einen End-Zei- 
ger CT gekennzeichnet. die in dem zugeordneten Spei- 
cherelement gespeichert sind. 

, In der Arithmetikeinrichtung AR ist eine der Anzahl 
m der in den Zeittabellen jeweils vorhandenen Spei- 
cherelemente entsprechende Modulo-m-Zahleinrich- 
tung vorhanden. deren momentaner Zahlerstand die 
aktuelie Teit T anzeigt und mit jedem Beginn eines Zel- 
lenzyWus urn den Wert "1" inkrementiert wird. Nach 
Maf3gabe dieses momentanen Zahlerstandes werden 
die Zeittabellen angesteuert. urn die der aktueilen Zeit T 
zugeordneten Anfangs- und End-Zeiger CH und CT 
auszulesen. Fur den Fall, daR durch diese Zeiger das 
Vorhandensein zumindest einer Warteschlangen-Ken- 
nung in der Ausleseliste und damit zumindest einer in 
einer Zellen-Warteschlange des Zellenspeichers CM 
gespeicherten Nachrichtenzelle angezeigt ist, wird die 
in Frage kommende Ausleseliste in eine nach dem 
"Rrst-ln-First-Ouf-Prinzip arbeitende Ausgangs-Warte- 
schlange IWQ eingefugt. Aus dieser wird pro Zeitschlitz 
eine VVarteschlangen-Kennung an die in Fig.2 darge- 
stellte Speichersteuereinrichtung MMU weitergeleitet, 
um aus der durch diese bezeichneten Zellen-Warte- 
schlange des Zellen-Speichers CM eine Nachrichten- 
zelle in der oben angegebenen Weise an die 
Abnehmerleitungsanordnung A1 weiterzuleiten, und 
zwar dann, wenn die den RT-Verbindungen zugeord- 
nete Referenz-Warteschlange Q1 (Fig.2) leer ist. Dabei 
haben die Ausleselisten der Zeittabelie C2 Prioritdt 
gegenuber den Ausleselisten der Zeittabelie C1, d.h. 
eine Ausleseliste der Zeittabelie CI wird nur bei leerer 
Ausgangs-Warteschlange in diese eingefugt, Im ubri- 
gen wird eine Ausleseliste nach deren Einfugen in die 
Ausgangs-Warteschlange in der zugehOrigen Zeitta- 
belie zunSchst als leer gekennzeichnet, bis neue Ein- 
trage fur einen nachfolgenden Zeitrahmen erfolgen. 
Daruber hinaus werden die in der betreffenden Auslese- 
liste gefuhrten Warteschlangen-Kennungen aus der in 
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Frage kpmmenden Ausleseliste bzw. Ausleselisten der 
verbleibenden Zeittabelie entfernt. d.h, ausgekettet. 

• Bei dem vorliegenden Ausfuhrungsbeispiel ist vor- 
gesehen, da3 in der Speichereinrichtung SP und damit 
in den Zeittabellen CI und C2 pro Zellen-Warte- 
schlange des Zellen-Speichers CM hachstens eine 
Referenz enthalten ist. Dies wird nach Fig.2 dadurch 
erreicht, dafS lediglich bei Aufnahme einer Nachrichten- 
zelle in eine leere Zellen-Warteschlange des Zellen- 
Speichers CM von der Speichersteuereinrichtung MMU 
uber die Steuerleitung STL1 ein Steuersignal abgege- 
ben wird, durch welches die zugehGrige Warteschlan- 
gen-Kennung uber den Schalter S2 und die Referenz- 
Warteschlange Q2 an die Bearbeitungseinrichtung 
SCH fur eine Bearbeitung, d.h. fur eine Ermittlung des 
Abgabezeitpunktes. weitergeleitet wird. Dies erfolgt bei- 
spielsweise unmittelbar nach dem Aufbau einer NRT- 
Verbindung bzw. immer dann, wenn fur die jeweilige 
NRT-Verbindung langere Zeit keine Nachrichtenzelle 
eingetroffen ist.. 

Bei Aufnahme einer Nachrichtenzelle in eine 
bereits zumindest mit einer Nachrichtenzelle gefullte 
Zellen-Warteschlange ist dagegen. -der Schalter S2 
durch ein entsprechendes Steuersignal auf der Steuer- 
leitung STL1 gesperrt, so da3 die zugehdrige Warte- 
schlangen-Kennung vernichtet wird. In diesem Falle 
wird jedoch mit der Abgabe einer Warteschlangen-Ken- 
nung an die Speichersteuereinrichtung MMU und damit 
mit der Weiterleitung einer dieser Warteschlangen-Ken- 
nung zugeordneten Nachrichtenzelle an die Abnehmer- 
leitungsanordnung Al eine Kopie der betreffenden . 
Warteschlangen-Kennung der Arithmetikeinrichtung AR 
zuruckgefuhrt. durch welche dann auf der . Basis der 
gerade vorliegenden aktueilen Zeit T der Warteschlan- 
gen-Kennung eine neue Abgabezeit in der oben ange- 
gebenen Weise zugeordnet wird. Dafur ist von dem 
Ausgang des in Fig.2 dargestellten Registers L eine 
Ruckfuhrleitung zu ■ der Arithmetikeinrichtung AR 
gefuhrt, welche uber einen Schalter S3 lediglich bei 
Abgabe einer Nachrichtenzelle an die Abnehmerlei- 
tungsanordnung Al und einer verbleibenden gefullten 
Zellen-Warteschlange aktiviert ist. Gesteuert wird die- 
ser Schalter uber eine Steuerleitung STL2 von der Spei- 
chersteuereinrichtung MMU her. 

Nach der generellen Beschreibung der Ermittlung 
des Abgabezeitpunktes fur in den Zellen-Speicher CM 
aufgenommene Nachrichtenzellen wird nunmehr 
zunachst anhand des FluBdiagrammes in Fig.3 naher 
auf diese Ermittlung nach MaBgabe der oben erwahn- 
ten Leaky-Bucket-Parameter durch die Arithmetikein- 
richtung AR eingegangen. 

Die Leaky-Bucket-Fullstandswerte Lg und Lp repra- 
sentieren die Zeiten, nach deren Ablauf die zugeord- 
nete Zellen-Warteschlange des Zellen-Speichers CM 
uber die Abnehmerleitungsanordnung Al entleert sein 
wurde, wenn diese Zellen-Warteschlange hypothetisch 
mit genau der Obergrenze der mittleren Bitrate bzw, der 
Spitzenbitrate bedient worden ware. Im linken Zweig 
des Fluf3diagrammes. weicher die Abiaufe des der 
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Obergrenze der mittleren Bitrate SCR und der Burstto- 
lerenz BT zugeordneten Leaky-Buckets wiedergibt, 
wird zun^chst zum aktuellen Zeitpunkt T der Abgabe 
einer Nachrichtenzelle an die Abnehmerleitungsanord- 
nung A1 der Leaky-Bucket-FuHstandswert um einen 5 
Wert (T-LST) dekrementiert, der der AbluBmenge von 
Nachrichtenzellen aus der. zugeordneten Zellen-Warte- 
schlange im Zeitintervall zwischen dem letzten Bearbei- 
tungszeitpunkt LST einer Nachrichtenzelle und der 
aktuellen Zeit T entspricht, wenn Nachrichtenzellen mit w 
der Obergrenze der mittleren Bitrate (SCR) ubertragen 
worden wSren. Dabei wird uberpruft, ob der daraus 
resultierende Wert fur negativ ist 1st dies der Fall, so 
wird Lg auf den Wert = "0" gesetzt, d.h. es wird nur ein 
Wert "0" Oder ein positiver Wert zugelassen. Der daraus 15 
resultierende Wert fur L3 wird dann um den Zeitwert 
T"scR inkrementiert. durch welchen, wie oben bereits 
erwShnt. der Zeitabstand zwischen zwei aufeinander 
folgenden Nachrichtenzellen der- selben NRT-Verbin- 
dung unter Berucksichtigung der Obergrenze der mittle- 20 
Ten Bitrate SCR festgelegt ist. AnschlieBend wird der 
aktuelle Wert Lg fur eine nachfolgende Ermittlung fest- 
gehalten und zusatzlich durch Subtraktion des Maxi- 
malwertes des Leaky-Buckets Sg von diesem Wert L^ 
eine VerzCgerungszeit DNTg-r gewonnen. Auch hierbei 25 
wird diese VerzGgerungszeit auf den Wert "0" gesetzt. 
falls sich fur die Verzdgerungszeit ein negativer Wert 
ergibt. 

Im mittleren Zweig des FluBdiagrammes, welcher 
die AblSufe des der Spltzenbitrate PGR und der Zellen- 30 
VerzOgerungstoleranz CDV zugeordneten Leaky-Buk- 
kets wiedergibt, wird in entsprechender Weise eine Ver- 
zOgerungszeit DNTcov ermittelt, lediglich mit dem 
Unterschied, da3 hier der Leaky-Bucket-Fullstandswert 
Lp» der Maximalwert Sp sowie ein Zeitwert Tp^R heran- 3S 
gezogen werden. Durch letzteren ist dabei, wie oben 
bereits enw^hnt. der Zeitabstand zwischen zwei aufein- 
ander folgenden Nachrichtenzellen derseiben NRT-Ver- 
bindung unter Berucksichtigung der Spltzenbitrate PCR 
festgelegt. 40 

Im AnschluB an die Ermittlung der VerzCgerungs- 
zeiten DNTqt und DNTqqv in dem linken und mittleren 
Zweig des FlufSdiagrammes wird zunSchst der Wert 
LST auf den Wert der aktuellen Zeit T gesetzt und fur 
eine nachfolgende Ermittlung festgehalten. Anschlie- 45 
Bend wird von den beiden VerzOgerungszeiten DNTbt 
und DNTcov die grdBere ausgewahit und daraus unter 
Berucksichtigung der aktuellen Zeit T und der oben 
genannten LSnge CLL eines Zeitrahmens und damitder 
Zeittabelle sowie der LSnge elnes Zeitschlltzes LCC so 
derjenige Zeitschlitz CSNg ermittelt, zu dem fruhestens 
die gerade vorliegende Nachrichtenzelle weiterzuleiten 
ist. 

Daruber hinaus wird anhand der aktuellen Zeit T 
und des zuvor im linken Zweig des FIuBdiagrammes an ss 
dem Punkt A ermlttelten aktuellen Wertes fur L3 ein 
Zeitpunkt VST 3:= (L3+T) ermittelt. zu dem spatestens 
die gerade vorliegende Nachrichtenzelle an die Abneh- 
merleitungsanordnung A1 weiterzuleiten ist. um den 



maximalen Abstand zweier aufeinanderfolgender Nach- 
richtenzellen derseiben NRT-Verbindung kleiner oder 
gleich Tscr sicherzustellen. Von diesem Zeitpunkt und 
dem maximal in den Zeittabellen CI und C2 darsteilba- 
ren Zeitpunkt(T+CLL-LCC ) wird der kleinere Wert aus- 
gewShlt und daraus unter Benjcksichtigung der 
aktuellen Zeit T und der oben genannten LSnge CLL 
eines Zeitrahmens und damit der Zeittabelle sowie der 
Lange eines Zeitschlltzes LCC derjenige Zeitschlitz 
CSNe ermittelt, zu dem spStestens die gerade vorlie- 
gende Nachrichtenzelle weiterzuleiten ist. 

Damit ist die Ermittlung eines Zeitintervalls fur die 
Weiterleitung einer Nachrichtenzelle abgeschlossen 
und es sind lediglich noch in der oben angegebenen 
Weise EintrSge in die Ausleselisten der Zeittabellen CI 
und C2 vorzunehmen. 

Das in Fig.4 dargestellte FluBdiagramm entspi'icht 
im wesentlichen dem in Fig.3 wiedergebenen RuBdia- 
gramm. Bei diesem wird davon ausgegahgen. daB die 
oben genannten Zeittabellen und damit die Modulo-m- 
Zahleinrichtung eine kurze Pertode aufweisen und in 
einem festgelegten Zeitschlitz (RCS) dieser Periode die 
Leaky-Bucket-Parameter einer der Zellen-Warteschlan- 
gen im Zuge eines "Refreshs" aktualisiert werden, 

Mit der Ermittlung des Zeitschlltzes CSNg (Fig.3) 
wird zusatzlich durch Division der VerzCgerungszeit 
DNTp durch die Lange CLL der Zeitabellen die Anzahl 
CCWg der Perioden ermittelt, die fur die Realisierung 
der Verzogerungszeit erforderlich sind. Bei einem Wert 
CCWb="0" wird der Zeitschlitz CSNg sofort berucksich- 
tigt. Anderenfalls wird der Wert CCWb zusammen mit 
dem ermittelten Zeitschlitz CSNg und den ubrigen 
Leaky-Bucket-Parametern fur'die jeweilige NRT-Verbin- 
dung in der Speichereinrichtung SP gespeichert. 

In entsprechender Weise wird mit, der Ermittlung 
des Zeitschlltzes CSNg (Rg.3) zusatzlich durch Division 
des Wertes Lg durch die Lange CLL der Zeitabellen Cl 
und C2 die Anzahl der Perioden ermittelt, die fur die 
Realisierung der Verzogerungszeit CSN^ erforderlich 
sind. Bei einem Wert CCWe="0" wird der Zeitschlitz 
CSNe sofort berucksichtigt. Arxjernfalls wird der Wert 
CCWg ebenfalls zusammen mit dem ermittelten Zeit- 
schlitz CSNe und den ubrigen Leaky-Bucket-Parame- 
tern fur die jeweilige NRT-Verbindung in der 
Speichereinrichtung SP gespeichert. 

Die gespeicherten Werte fur CCWb und CCWg 
werden jeweils mit jedem "Refresh" um den Wert T 
dekrementiert Erst bei einem Wert "0" werden dann die 
zuvor ermittelten Zeitschlitze CSNb und CSNg in den 
Zeittabellen Cl und C2 berucksichtigt. Diese Vorge- 
hensweise bringt den Vorteil mit sich, daB die Lange der 
Zeittabellen minimiert werden kann. 

AbschlieBend sei noch bezuglich der anhand der 
FluBdiagramme in den Fig. 3 und 4 eriauterten Steue- 
rungsabiaufe darauf hingewiesen. daB mit diesen eine 
Weiterleitung von Nachrichtenzellen einer NRT-Verbin- 
dung unter Berucksichtigung der festgelegten Spitzen- 
bitrate (PCR), der Obergrenze der mittleren Bitrate 
(SCR), der Bursttolerenz (BT) und der Zellen-Verz6ger- 
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unstoleranz (CDV) sichergestellt ist.. Falls jedoch fur 
eine solche Weiterleitung ledigiich ein Teil.dieser Para- 
meter sicherzustellen ist, brauchen ledigiich die dafur 
relevanten SteuerungsablSufe in den Fiu3diagrai7imen . 
herangezogen werden. 5 

Patentanspruche 

1.. Verfahren zum Weiterlelten von uber eine nach 
einem asynchronen Transfermcxius arbeitende ; io 
ATM-Kommunikationseinrichtung (KE);im Zuge vir- 
tueller Verbindungen ubertragenen Nachrichtenzel- 
len an eine fur die jeweilige virtuelle Verbindung in 

Frage kommende Abnehmerleitung (A1 An), 

wobei fur die jeweilige virtuelle Verbindung im Zuge is 
des Verbindungsaufbaus entsprechend der Ver- 
kehrscharakteristik des zu ubertragenden Nach- 
richtenzelienstromes charakteristische Parameter 
festgelegt werden und nach Ma3gabe dieser cha- 
rakteristischen Parameter zu jeder uber die ATM- 20 
Kommunikationseinrichtung ubertragenen Nach- 
richtenzelle fur deren Weiterleitung an die in Frage 
kommende Abnehmerleitung ein Zeitintervail ermit- 
teltwird, 

dadurch gekennzeichnet, 25 

da3 das Zeitintervail fur die jeweilige Nachrichten- 
zelle erst mit der Weiterleitung einer dieser unmit- 
' telbar vorangehenden Nachrichtenzelle derselben 
virtuellen Verbindung ermittelt wird, 

, ... 30 

2. Verfahren nach Anspruch 1 , 
dadurch gekennzeichnet, 

da6 als charakteristische Parameter fur die einzel- 
nen virtuellen Verbindungen jeweils eine Spitzen- 
bitrate (PGR), eine Obergrenze der mittleren Bitrate 35 
(SCR), eine Burst-Toleranz (BT) sowie eine Zellen- 
Verzdgerungstoleranz (CDV) festgelegt werden 
und da3 einerseits nach MaRgabe der Spitzenbit- 
rate, der Bursttolerenz sowie der Zellen-VerzOge- 
rungstoleranz der Anfangs-Zeitpunkt des 40 
Zeitintervalls und ardererseits nach MaBgabe der 
Obergrenze der mittleren Bitrate der End-Zeitpunkt 
des Zeitintervalls ermittelt wird. 

3. Verfahren nach Anspruch 2. 45 
dadurch gekennzeichnet, 

da3 fur jede virtuelle Verbindung ein den letzten 
Bearbeitungszeitpunkt einer Nachrichtenzelle 
angebender Zeitwert LST. ein erster. der Ober- 
grenze der mittleren Bitrate (SCR) und der Burstto- so 
ierenz (BT) zugeordneter "Leaky-Bucket"- 
Parametersatz (LB1) sowie ein zweiter. der Spit- 
zenbitrate (PGR) und der Zellen-Verzdgerungstole- 
ranz (CDV) zugeordneter "Leaky-Bucket"- 
Parametersatz (LB2) gefuhrt werden. 55 
da8 der erste "Leaky-Buckef'-Parametersatz als 
Parameter einen momentanen Fullstandswert 
des "Leaky-Buckets", einen von der Bursttoleranz 
abhdngjgen Maximalwert Sg des "Leaky-Buckets" 
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sowie einen Zeitwert Tscr enthSlt. welcher dem 
zeitlichen. Abstand zweier aufeinanderfolgender 
Nachrichtenzellen unter Berucksichtigung der 
Obergrenze der mittleren Bitrate (SCR) entspricht.- 
daf3 der zweite "Leaky- Bucket"-Parametersatz als 
Parameter einen momentanen Fullstandswert 
des "Leaky-Buckets", einen von der Zellen Verzd- 
gerungstolereanz (CDV) abhangigen Maximalwert 
, ,Sp des "Leaky- Buckets" sowie einen Zeitwert TpcR 
enth^lt, welcher dem zeitlichen Abstand zweier auf- 
einander folgender Nachrichtenzellen unter 
Berucksichtigung der Spltzenbitrate (PCR) ent- 
spricht. 

da3 zur Ermittlung des Zeitintervalls fur die Weiter- 
leitung einer Nachrichtenzelle zum Zeitpunkt T der 
Weiterleitung der unmittelbar vorangehenden 
Nachrichtenzelle der Fullstandswert L^ auf den 
Wert Lg:= L3-(T-LST) dekrementiert, der daraus 
resultierende Wert auf Lg: = Ls+TscR a's den 
aktuellen Fullstandswert inkrementlert und 
. anschlieGend ein _Verz6gerungswert 

DNTbj:= Lg-Sg gebiidetwird, - * 
da3 der Fullstandswert Lp ..auf den Wert 
Lp:= Lp-(T-LST) dekrementiert, der daraus resul- 
tierende Wert auf Lp:=Lp+Tpcpt als den aktuellen 
Fullstandswert inkrementlert und anschlie3end ein 
Verzogerungswert DNT^ov^ ^-p'Sp gebildet 
wird, 

da3 der Zeitwert LST auf den Wert T fur eine nach- 
folgende Ermittlung gesetzt und der grb3ere der 
VerzOgerungswerte DNTbt und DNTcov als 
Anfangspunkt des Zeitintervalls ausgewShlt wird 
und da3 der Endzeitpunkt des Zeitintervalls aus 
dem aktuellen Fullstandswert L^+T ermittelt wird, 

4. Verfahren nach einem der Anspruche 1 bis 3. 
dadurch gekennzeichnet, 

da3 die im Zuge von virtuellen Verbindungen wei- 
terzuleitenden Nachrichtenzellen verblndungsindi- 
viduelle Zellen-Warteschlangen durchlaufen. 
da 3 fur jede nicht leere Zellen-Warteschlangen 
ledigiich eine Referenz gefuhrt wird 
und daB zu der jeweiligen Referenz das Zeitinter- 
vail bestimmt wird, in welchem die in der zugehOri- 
gen Zellen-Warteschlange als nachste fur eine 
Weiterleitung anstehende Nachrichtenzelle auszu-, 
lesen Ist. 

5. Verfahren nach Anspruch 4. 
dadurch gekennzeichnet, 

da3 fur die Weiterleitung der Nachrichtenzellen 
. zwei Zeittabellen (CI, C2) gefuhrt sind. die jeweils 
eine festgelegte zeitliche LSnge (CLL) sowie eine 
Mehrzahl von Zeitschlitzen aufweisen, deren zeitli- 
che LSnge (LCC) der Obertragungszeit einer Nach- 
richtenzelle auf der jeweiligen Abnehmerleitung 
(A1 ,...,An) errtsprlcht. 

da3 eine erste der Zeittabellen (C1) den Anfangs- 
zeitpunkten von Zeitintervail en, die zweite Zeitta- 
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bellen dagegen den Endzeitpunkten von 
Zeitintervallen zugeordnet ist. 
da3 die Referenz auf die jeweilige Zellen-Warte- 
schlange nach Ma3gabe des Anfangszeitpunktes 
und des Endzeitpunktes des zu dieser ermittelten 5 
Zeitintervalls jeweils in eine Ausleseiiste eines fur 
den betreffenden Anfangszeitpunkt bzw. Endzeit- 
punkt in Frage komnnenden Zeitschlitz der ersten 
bzw. zweiten Zeittabelle (CI, C2) eingetragen wird 
und da3 die jeweilige Referenz je nach der aktuel- . w 
len Verkehrslast in der Ausleseiiste der ersten oder 
der zweiten Zeittabelle berucksichtigt wird. 

6. Verfahren nach Anspruch 1 , 

dadurch gekennzeichnet, 15 
da3 fur die Ermittlung des Anfangs-Zeitpunktes und 
des End-Zeitpunktes eines Zeitintervalls einer 
Nachrichtenzelle fur jede virtuelle Verbindung zwei 
gesonderte "Leaky-Bucket"-Parameters^tze 
gefuhrt werden. 20 
da3 for die Anfangs-Zeitpunkte und die End-Zeit- 
punkte von Zeitintervallen zwei gesonderte, jeweils * 
zeitgleich nnit einer einheitlich festgelegten Periode' 1' 
unnlaufende Zeittabellen (Cl, C2) mit jeweils einer 1 
festgelegten Anzahl von Zeitschlitzen gefuhrt wer- '25 
den, ; , ].■•"•' 

da6 die beiden "Leaky-Bucket^-ParametersStze fur 
die jeweilige virtuelle Verbindung in einem festge- 
legten Zeitschlitz aktuallsiert werden, ' 
da3 bei der Ermittlung eines Zeitintervalls die auf 30 
den Anfangs-Zeitpunkt und den End-Zeitpunkt • 
jeweils entfallende Perioden-Anzahi der Zeittabel- 
len bestimmt wird und entsprechende Zahlwerte 
verbindungsindividuell festgehalten werden. 
da3 mit jedem Aktualisieren der "Leaky-Bucket"- 35 
Parametersatze fur die jeweilige Verbindung die ' 
festgehaltenen Zahlwerte jeweils um den Wert T 

dekrementiert werden 

und da3 lediglich bei einem Zahlwert "0" der zuvor 
ermittelte Anfangs-Zeitpunkt bzw. End-Zeitpunkt in 40 
der zugehCrigen Zeittabelle berucksichtigt wird. ; .... . 

7. Schaltungsanordnung zum Weiterleiten von uber 
eine nach einem asynchronen Transfermodus 
arbeitende ATM-Kommunikationseinrichtung (KE) 45 
im Zuge virtueller Verbindungen ubertragenen 
Nachrichtenzellen an eine fur die jeweilige virtuelle 
Verbindung in Frage kommende Abnehmerleitung 

(A1 An). 

wobei fur die jeweilige virtuelle Verbindung im Zuge so 
des Verbindungsaufbaus entsprechend der Ver- 
kehrscharakteristik des zu ubertragenden Nach- 
richtenzellenstrom charakteristische Parameter 
durch die ATM-Kommunikationseinrichtung (KE) 
festgelegt werden und durch eine der jeweiligen 55 
Abnehmerleitung zugeordnete. Behandlungseln- 
richtung (BHE) nach Ma3gabe dieser von der ATM- 
Kommunikationseinrichtung (KE) her zugefuhrten 
charakteristischen Parameter zu jeder an diese 



abgegebenen Nachrichtenzelle fur deren Weiterlei- 
tung an die zugeordnete Abnehmerleitung ein Zeit- 
intervall ermittelt wird, 
dadurch gekennzeichnet, 

da3 die Behandlungseinrichtung (BHE) Bearbei- 
tungsmittel (SCH) aufweist, die derart ausgebildet 
sind, da3 das Zeitintervall fur die jeweilige Nach- 
richtenzelle erst mit der Weiterleitung einer dieser 
unmittelbar vorangehenden Nachrichtenzelle der- 
selben virtuellen Verbindung ermittelt wird. 
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(57) Uber die nach einem asynchronen Transfer- 
Modus arbeitende ATM-Kommunikationseinrichtung 
(KE) werden im Zuge virtueller Verbindungen Nachrich- 
tenzellen ubertragen und an eine fur die jeweilige virtu- 
elle Verbindung in Frage kommende Abnehmerleitung 
(A1 An) weitergeleitet. Dabei werden fur die jeweilige 
virtuelle Verbindung im Zuge des Verbindungsaufbaus 
entsprechend der Verkehrscharakteristik des zu uber- 
tragenden Nachrichtenzellenstromes charakteristische 
Parameter festg el egt. Nach MaBgabe dieser charakteri- 
stischen Parameter wird zu jeder uber die ATM-Kommu- 
nikationseinrichtung ubertragenen Nachrichtenzelle fOr 
deren Weiterleitung an die in Frage kommende Abneh- 
merleitung ein Zeitintervall ermittelt. Dabei ist vorgese- 
hen, da3 das Zeitintervall fur die jeweilige Nachrichten- 
zelle erst mit der Weiterleitung einer dieser unmittelbar 
vorangehenden Nachrichtenzelle derselben virtuellen 
Verbindung ermittelt wird. 
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